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Abstract 


Software reliability models require the sequence of inteifailure times from the 
debugging process as input. We have previously ' illustrated that using data from 
replicated debugging could greatly improve reliability predictions. However , inex- 
pensive replication of the debugging process requires the existence of a cheap, 
fast error detector. We can design laboratory experiments around a gold version 
which is used as an oracle or around an n-version error detector. Unfortunately, 
we can not expect software developers' to have an oracle or to bear the expense of 
n-versions. We are investigating a generic technique for approximating replicated 
data by using the partially debugged software as a difference detector . 


We believe that the failure rate of each fault has significant dependence on the 
presence or absence of other faults. Thus, in order to discuss a failure rate for a 
known fault, we need to specify the presence or absence of each of the other 
known faults. 

Also, we are interested in simpler models which use shorter input sequences 
without sacrificing accuracy. In fact we, conjecture a possible gain in perfor- 
mance. 


To investigate these propositions, we are using NASA computers running L1C 
(RTI) versions to generate data. This data will be used to label the debugging 
graph associated with each version. These labeled graphs will be used to test the 
utility of a surrogate oracle, to analyze the dependent nature of fault failure rates 
and to explore the feasibility of reliability models which use the data of only the 
most recent failures. 
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ti=Ti-Ti-i interfailure times 

Models take as input (ti, h, . . , t n ) and 
produce estimates of X 
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Conclusion 1 : These SR models should never 
be used to predict software reliability if we 
only use normal debugging process. 


• Conclusion 2: The models are stable after 
the randomness is removed by replicated 
debugging. With replication, conceivable to 
use models. 


• Future: 

1. GCS 

2. Front end for repliability models. 

3. Estimate and control the cost of 
replication. 

4. Analyze debug graph to get better 
models. 
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Debug Graph 
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Partial Debug Graph 
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Weighted Partial Debug Graph 
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FUTURE 


1. ANALYZE BUG DEPENDENCY 

FILL IN aRPDG 

2. NEW MODELS 

FILL IN ROWS 8 AND 9 aSRPDG 
ANALYZE 

3. REPEAT FOR LIC 3.C 


4. CONTINUE WITH GCS DATA 
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